TITLE OF THE INVENTION • 

Data Processing Apparatus of High Speed Process Using Memory of 
Low Speed and Low Power Consumption 
BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a data processing apparatus that 
carries out processing while accessing instructions and data stored in an 
internal memory. Particvilarly, the present invention relates to a data 
processing apparatus capable of processing at high speed using a memory of 
low speed and low power consumption. 
Description of the Background Art 

In recent years, data processing apparatuses such as a CPU (Central 
Processing Unit) and the like have become more widespread, and the 
demand to improve the processing speed of the data processing apparatus 
seems insatiable. In the conventional data processing apparatus such as a 
CPU, the instruction fetch mechanism, instruction decoding mechanism, 
instruction execution mechanism, and the like are set in a pipelined manner. 
The processing performance of the data processing apparatus is improved by 
increasing the frequency of the operating clock as well as reducing the 
access cycle of the memory to obtain memory access within one pipeline 
stage time (one clock of the operating clock). 

However, it is difficult to realize a memory of large capacity with a 
short access time. This issue was solved by bxxilding a memory of high 
speed and low capacity represented by a cache memory and a main memory 
of low speed and large capacity in a hierarchical manner to carry out 
operation as if there was a memory of high speed and of large capacity. The 
conventional data processing apparatus emplojrlng such a hierarchical 
memory is disclosed in many documents. 

In reahzing a memory of large capacity and high speed by the 
configuration of the hierarchical memory, a wait cycle must be inserted in 
the memory access cycles when the data processing apparatus is to access an 
instruction or data that could not be incorporated in the high speed memory 
of small capacity (cache miss). There was a problem that the performance 



of the data processing apparatus is degraded. In order to increase the 
operation speed of the memory, the drivability of the transistor employed in 
the memory must be increased. There was a problem that the power 
consumption of the memory is increased if a high speed memory of large 
capacity is incorporated in the data processing apparatus. 
SUMMARY OF THE INVENTION 

An object of the present invention is to provide a data processing 
apparatus capable of processing at high throughput using a memory of low 
speed and low power consumption to improve the processing performance. 

Another object of the present invention is to provide a data 
processing apparatus that can prevent generation of continuous access to 
the same memory bank even when a repeat instruction is executed in a 
structure that fetches an instruction from an instruction memory divided 
into a plurality of memory banks to improve the processing performance. 

A further object of the present invention is to provide a data 
processing apparatus that can prevent generation of continuous access to 
the same memory bank such as in the case of reading out alternately 
variable data and coefficient data in a structure that accesses a data 
memory divided into a plurality of memory banks to improve the processing 
performance. 

According to an aspect of the present invention, a data processing 
apparatus includes an instruction memory storing an instruction, a data 
memory storing data, an instruction decoder decoding a fetched instruction, 
a memory operation unit connected to the instruction memory, the data 
memory and the instruction decoder to fetch an instruction stored in the 
instruction memory to access the data memory according to the decoded 
result of the instruction decoder, and an integer operation unit carrying out 
an integer operation according to the decoded result of the instruction 
decoder. The instruction memory includes a plurality of instruction 
memory banks. The memory operation unit generates a pipeline stage 
corresponding to selection of an instruction memory bank and a pipeline 
stage corresponding to an instruction readout when an instruction is to be 
fetched from a plurality of instruction memory banks to carry out a pipeline 



process. 

Since the memory operation unit generates a pipeline stage 
corresponding to selection of an instruction memory bank and a pipeline 
stage corresponding to an instruction readout, the selected instruction 
memory bank alone can be precharged. Therefore, power consumption can 
be reduced. Also, since the pipeline stage corresponding to selection of an 
instruction memory bank and the pipeline stage corresponding to an 
instruction readout are effected in parallel, the throughput of the 
instruction memory access can be improved. 

According to another aspect of the present invention, a data 
processing apparatus includes an instruction memory storing an instruction, 
a data memory storing data, an instruction decoder decoding a fetched 
instruction, a register file with a plurality of registers, a memory operation 
unit connected to the instruction memory, the data memory and the 
instruction decoder to fetch an instruction stored in the instruction memory 
to access the data memory according to the decoded result of the instruction 
decoder, and an integer operation unit carrying out an integer operation 
according to the decoded resvilt of the instruction decoder. The memory 
operation unit retains the instruction immediately succeeding the repeat 
instruction in a dedicated register in the register file when a repeat 
instruction is executed. The repeat instruction is executed while fetching 
the instruction held in the dedicated register. 

Since the memory operation unit executes the repeat instruction 
while fetching the instruction retained in the dedicated register, continuous 
access to the same memory bank will not occur even when an instruction is 
to be fetched from the instruction memory divided into a plurality of memory 
banks. Therefore, the processing performance can be improved. 

The foregoing and other objects, features, aspects and advantages of 
the present invention will become more apparent from the following detailed 
description of the present invention when taken in conjunction with the 
accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing a schematic structure of a data 



processing apparatus employing a processor 10 according to an embodiment 
of the present invention. 

Fig. 2 is a block diagram showing a schematic structure of processor 
10 according to an embodiment of the present invention. 
5 Fig. 3 is a diagram to describe the register of a core 100. 

Fig. 4 is a diagram to describe the detail of a PSW. 

Fig. 5 is a block diagram showing a schematic structure of a low 
power instruction memory 103. 

Fig. 6 is a block diagram to describe the detail of a bank select circuit 

10 48. 

^ Fig. 7 is a diagram to describe generation of a CS signal to a memory 

^ bank in a low power instruction memory 103. 

^ Fig. 8 is a diagram to describe the pipeline process when accessing 

Ul memory banks 40-47. 

15 Fig. 9 is a block diagram showing a schematic structure of a low 

7" power data memory 104. 

Q Fig. 10 is a block diagram to describe the detail of a bank select 

in 

^ circuit 68. 

01 Fig. 11 is a diagram to describe generation of a CS signal to a 

y 20 memory bank in a lower power data memory 104. 

Figs, 12A-12C are diagrams to describe the format of an instruction 
executed by core 100. 

Figs, 13A-13H show the format of a sub instruction retained in an L 
container 205 and an R container 206. 
25 Figs. 14A-14H are diagrams to describe the pipeline process of core 

100 according to an embodiment of the present invention. 

Fig. 15 is a diagram to describe the pipeline process when executing 
an instruction fetched from a high speed instruction memory 101. 

Fig. 16 is a diagram showing a list of a load/store instructions, data 
30 transfer instructions and compare instructions. 

Fig. 17 shows a hst of arithmetic operation instructions, logical 
operation instructions, shift operation instructions, and bit operation 
instructions. 
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Fig. 18 shows a list of bramch instructions, OS related instructions, 
DSP related instructions, repeat instructions and debugger supporting 
instructions. 

Fig. 19 shows an example of a memory map of processor 10 according 
to an embodiment of the present invention. 

Fig. 20 shows the operation of a REPEATl instruction and an 
example of an FIR filter process program using this instruction. 

Fig. 21 is a diagram to describe the pipeline process when the 
program of Fig. 20 is executed. 

Fig. 22 shows the operation of a REPEATO instruction and an 
example of an FIR filter process program using this instruction. 

Fig. 23 is a diagram to describe a pipeline process when the program 
of Fig. 22 is executed. 

Fig. 24 shows the data flow when the loop portion of the program of 
Fig. 22 is executed. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 is a block diagram showing a schematic structure of a data 
processing apparatus employing a processor according to an embodiment of 
the present invention. The data processing apparatus includes a processor 
10, a bus control circuit 20, a ROM (Read Only Memory) 21, and an SDRAM 
(Synchronous Dynamic Random Access Memory) 22. Processor 10, bus 
control circxiit 20, ROM 21 and SDRAM 22 are connected through an 
address bus 31, a data bus 32 and a control bus 33. 

Processor 10 outputs an address to bus control circuit 20, ROM 21 
and SDRAM 22 via address bus 31. When processor 10 writes data into 
SDRAM 22, data is provided to SDRAM 22 via data bus 32. When 
processor 10 reads out data from ROM 21 or SDRAM 22, the data output 
from ROM 2 1 or SDRAM 22 is apphed via data bus 32. Bus control circuit 
20 receives a control signal output from processor 10 to generate and output 
a signal to control ROM 21, SDRAM 22, and the like. 

Fig. 2 is a block diagram showing a schematic structure of processor 
10 of the present embodiment. Processor 10 includes a CPU core (simply 
called "core" hereinafter) 100 of the VLIW (Very Long Instruction Word) 



scheme, a high speed instruction' memory 101, a high speed data memory 
102, a low power instruction memory 103, a low power data memory 104, 
and a system bus I/F (referred to as "bus interface unit'* hereinafter) 105 
connected to an external bus control circuit 20, ROM 21 and SDRAM 22 via 
address bus 31, data bus 32 and control bus 33. 

Core 100, high speed instruction memory 101, high speed data 
memory 102, low power instruction memory 103 and low power data 
memory 104 are connected to a data address bus 106, a data output bus 107 
and a data input bus 108. Core 100, high speed instruction memory 101, 
low power instruction memory 103 and bus interface unit 105 are connected 
also to instruction address bus 109 and instruction bus 1 10 in order to access 
data and an instruction in parallel. 

Core 100 has the 2-way VLIW type instruction system to execute a 
VLIW instruction including two sub instructions. Core 100 includes an 
instruction decoder 113 decoding a VLIW instruction input through 
instruction bus 110, a register file 120, a memory operation unit 130 
executing an address operation instruction, and an integer operation unit 
140 executing an integer operation instruction. 

Instruction decoder 113 includes sub instruction decoders 111 and 
1 12 decoding respective sub instructions in the VLIW instruction. Memory 
operation unit 130 includes a memory address operation circuit 131, a PC 
(Program Counter) operation circmt 132, a shifter 133, and an ALU 
(Arithmetic and Logic Unit) 134. Integer operation unit 140 includes a 
shifter 141, an ALU 142, a multipher 143, an d^ 64-bit accumulators 144. 

Memory operation unit 130 and integer operation unit 140 execute 
respective sub instructions according to the decoded results of the two sub 
instruction decoders 111 and 112, corresponding to the cases of executing 
the two sub instructions in parallel and the two sub instructions in order. 
Register file 120 includes 64 general-purpose registers capable of reading by 
software. 

Fig. 3 is a diagram to describe registers in core 100. General- 
purpose registers R0-R63 are present in register file 120 described above. 
Register RO is a register that always retains "0", and is used in clearing 



other registers. Register R62 is a link pointer to retain the return address 
of a subroutine. Register R63 is a stack pointer in a non-interrupt process 
or in an interrupt process, switched by a mode bit SM in the PSW (Processor 
Status Word) that will be described afterwards. 

Accumxxlators AO and Al are registers to store the mviltiphcation 
result or the multiply- and- accumulate operation resvilt, having a bit length 
of 64 bits which is two times that of the general-purpose register. 

Registers RPTO_C, RPTO_S, RPTO_E and RPTO_I are used when 
hardware loop control is effected according to a repeat instruction REPEATO, 
Register RPTO„C stores the loop counter value. Registers RPTO_S and 
RPTO_E store the addresses of the first instruction and last instruction of a 
loop, respectively. Register RPTO_I stores the instruction code of the head 
instruction of the loop. 

Registers RPT1_C, RPT1_S, RPT1_E and RPT1_I are used when 
hardware loop control is effected according to a repeat instruction REPEAT 1. 
Register RPT1_C stores the loop counter value. Registers RPT1_S and 
RPT1__E store the addresses of the first instruction and last instruction, 
respectively, of a loop. Register RPTl_I(n) stores six instruction codes in 
order from the head instruction of the loop. 

Register PSW is a register storing a flag or the like which is a 
processor status word to control core 100. Register PC stores the address of 
the instruction that is currently executed by core 100. Registers BPSW and 
BPC correspond to the PSW and PC for backup, and have the values of the 
PSW and PC copied automatically when there is an event of interruption or 
the like. 

Registers MOD0_S, MOD0_E M0D1_S and MODl_E are directed to 
control the modulo addressing used in a loop buffer or the Uke. Registers 
MOD0_S and MOD0_E form a pair to store the first address and the last 
address of a loop buffer. Also, registers MODl_S and MODl_E form a pair 
to store the fijrst address £ind the last address of another loop buffer. 

Register IBA stores the value of a break point address when the 
debugger specifies the break point address. 

Fig. 4 is a diagram to describe the details of the PSW. The SM bit 



indicates whether in an interrupt process or a non-interrupt process, and is 
a mode bit to switch between register R63 (SPU) and R63 (SPI). The DB bit 
indicates whether in a debugging operation or not. When the bit of DB is 
"1", register IBA is rendered valid. IE bit indicates whether in an 
5 interruption permitted state or an interruption inhibited state. In an 

interruption permitted state, interruption is accepted at a break of a VLIW 
instruction when there is an interruption request from an external source. 

Bits RPO and RPl indicate the value of "1" when the hardware loop 
control is enabled upon execution of respective repeat instructions 
10 REPE ATO and REPEATl . Bits FSO and FS 1 indicate " 1" only in the first 
^ hardware loop during the execution of respective repeat instructions 

m REPEATO and REPEATl. 

^ Bits MDO and MDl define whether to enable or disable the modulo 

addressing by MOD0„S and MOD0_E, and M0D1_S and M0D1_E, 

^ 15 respectively. Bits F0-F7 are used to control the execution condition of an 
instruction. 

Q Fig. 5 is a block diagram showing a schematic structure of low power 

in 

instruction memory 103. This low power instruction memory 103 includes 
Q\ eight memory banks 40-47, and a bank select circuit 48 selecting any of 

O 20 memory banks 40-47. Bank select circmt 48 is connected to data address 
bus 106, data output bus 107, instruction address bus 109 and instruction 
bus 1 10. Bank select circuit 48 receives a BSI (bus status indicating 
instruction) signal and BSD (bus status indicating data) signal output from 
core 100 to generate CS (chip select) signals to memory banks 40-47. 
25 Low power instruction memory 103 is a memory having a 

throughput of one clock cycle and latency of two clock cycles. The reason 
thereof will be described afterwards. Since half a clock cycle is used for the 
address transfer from core 100 and the transfer of the readout instruction 
code, the latency in fetching the instruction code of core 100 corresponds to 
30 three clock cycles. Since the address transfer from core 100 and the 
transfer of the readout instruction code are pipelined with respect to 
memory access, the throughput is the same one clock cycle. 

When access is effected continuously with respect to different 
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memory banks, core 100 can fetch an instruction speedily with the 
throughput of one clock cycle. When access is effected continuously with 
respect to the same memory bank, there will be the waste of one clock cycle 
since the throughput corresponds to two clock cycles. 

Fig. 6 is a block diagram to describe bank select circuit 48 in detail. 
Bank select circuit 48 includes a latch 56 to which data address signals 106 
are input, a latch 57 to which instruction address signals 109 are input, a 
multiplexer 55 selecting the outputs from latches 56 and 57, address input 
registers 51, data input registers 52, instruction output registers 53, and a 
CS signal generation circuit 54 generating the CS signals of memory banks 
40-47. 

Multiplexer 55 switches between data address signals stored in latch 
56 and instruction address signals stored in latch 57 for output. Address 
input registers 51 retain the address output from multiplexer 55. Data 
input registers 52 retain the contents of data output bus 107. Instruction 
output registers 53 retain the instruction code output from memory banks 
40-47 and provides the same to instruction bus 110. 

Address input registers 51, data input registers 52 and instruction 
output registers 53 are respectively double buffers. When access is effected 
continuously with respect to the same memory bank, the throughput will 
correspond to two clock cycles, so that one clock cycle will be wasted. Thus, 
the structure of a double buffer is employed to retain the address or the like 
of the next instruction while retaining the value for two clock cycles. 

CS signal generation circuit 54 generates the CS signals to memory 
banks 40-47 according to signals BSI and BSD and the address (A0-A16, 
A27, A28) retained in address input register 51. When access is effected 
continuously with respect to the same memory bank, one wait is inserted 
since the throughput corresponds to two dock cycles. Signals WaitI and 
WaitD are rendered active in inserting "wait" in accessing respective 
instruction or data. 

Fig. 7 is a diagram to describe generation of the CS signals to 
memory banks. As shown in Fig. 7, addresses A0-A15 of the 32-bit address 
are decoded to determine access to memory banks 40-47. Identification is 



made of which of memory banks 40-47 is accessed by decoding the three bits 
of A16, A27 and A28. A29-A31 take arbitrary values since low power 
instruction memory 103 is accessed on a 8-byte basis. In Fig. 7, H' indicates 
a hexadecimal. 

Fig. 8 is a timing chart to describe the pipeline process in accessing 
memory banks 40-47 in low power instruction memory 103. Fig. 8 is 
directed to explain that the throughput is one clock cycle and the latency is 
two clock cycles. The details of the pipeline process will be described 
afterwards. 

In Fig. 8, IF0-IF2, D, R, M0-M2 and W indicate the stages of the 
pipeline. At instruction fetch stage IFO, an instruction address is 
transferred via instruction address bus 102 at the first 1/2 clock. Then, 
selection of memory banks 40-47 is efi'ected at the next 1/2 clock. 

At instruction fetch stage IFl, the precharging operation of the 
selected memory bank is carried out at the first 1/2 clock. The CS signal of 
one of the memory banks is output from CS signal generation circuit 54 at 
this timing, whereby the bit line in the selected memory bank is rendered 
active. Then, the instruction is fetched at the next 1/2 clock and the first 
1/2 clock of instruction fetch stage IF2. At instruction fetch stage IFl, the 
address bus transfer of the next instruction is carried out to fetch the next 
instruction. The process is carried out in a pipeline manner. 

At instruction decode stage D, the fetched instruction is decoded. 
When the fetched instruction is a load instruction, the data address is read 
out from the register at read register stage R. At data memory access stage 
MO, data address bus transfer and bank selection are effected. At data 
memory access stages Ml and M2, data readout and data bus transfer are 
carried out. At write back stage W, the readout data is written into the 
register. The timing of accessing low power data memory 104 is identical to 
the access timing to low power instruction memory 103. 

When core 100 fetches an instruction, addresses A27 and A28 are 
altered "00", "01", "10", "11" cycHcally since access is efi'ected to continuous 
addresses. This means that access is effected to a different memory bank, 
and the same memory bank will not be accessed continuously. 



- 10 - 



Fig. 9 is a block diagram showing a schematic structure of low power 
data memory 104. Low power data memory 104 includes eight memory 
banks 60-67, and a bank select circviit 68 selecting any of memory banks 
60-67. Bank select circuit 68 is connected to data address bus 106, data 
output bus 107 and data input bus 108. Bank select circuit 68 receives a 
signal BSD output from core 100 to generate the CS signals to memory 
banks 60-67. 

Low power data memory 104 has a throughput of one clock cycle and 
latency of 2 clock cycles. Since half a clock cycle is used for each address 
transfer from core 100 and transfer of the readout data, the latency in 
memory access by core 100 corresponds to three clock cycles. Since the 
address transfer from core 100 and transfer of the readout data are 
pipelined with the memory access, the throughput is the same one clock 
cycle. 

When access is effected continuously to different memory banks, the 
throughput becomes one clock cycle, so that core 100 can carry out memory 
access speedily. When access is effected continuously with respect to the 
same memory bank, the throughput becomes two clock cycles, so that one 
clock cycle will be wasted. 

Fig. 10 is a block diagram to describe bank select circuit 68 in detail. 
Bank select circuit 68 includes address input registers 71, data input 
registers 72, data output registers 73, and a CS signal generation circmt 74 
generating the CS signals of memory b£inks 60-67. 

Address input registers 71, data input registers 72 and data output 
registers 73 are double buffers. When access is effected continuously with 
respect to the same memory bank, the throughput corresponds to two clock 
cycles, and one clock cycle will be wasted. Therefore, the structure of a 
double buffer is employed to store the address and the like of the next data 
while retaining the value for two clock cycles. 

CS signal generation circuit 74 generates the CS signals of memory 
banks 60-67 according to signal BSD and the address (A0-A16, A27, A28) 
stored in address input registers 71. When access is effected continuously 
to the same memory bank, the throughput becomes two clock cycles, so that 



one wait is inserted. Signal WaitD is rendered active in inserting "wait" in 
the memory access. 

Fig. 11 is a diagram to describe generation of the CS signals of the 
memory banks. As shown in Fig. 11, addresses A0-A15 of the 32-bit 
address are decoded to determine access to memory banks 60-67. 
Identification is made of which of memory banks 60-67 is accessed by 
decoding the three bits of A16, A27 and A28. A16 indicates whether the 
access is towards memory banks 60-63 or towards memory banks 64-67. 
Addresses A29-A31 take arbitrary values since low power data memory 104 
is accessed on an 8 byte basis. 

In digital signal processing, the data of continuous addresses are 
often accessed sequentially. When data is accessed on an 8 byte basis, 
addresses A27 and A28 are altered "00", "01", "10", "11" cyclically. 
Therefore, a different memory bank is always accessed. The same memory 
bank will not be accessed continuously. 

When data is accessed in units of 1 byte, 2 bytes and 4 bytes, data of 
8 bytes are stored in data output register 73 at the first memory access. In 
the second memory access onward, access to the memory bank is not effected, 
and the data stored in data output register 73 is sequentially output to data 
input bus 108. Therefore, the throughput is maintained at 1 clock cycle. 

In digital signal processing, the same number of variables and 
coefficients are often read out from low power data memory 104. Therefore, 
the region is divided into the region (bank memories 60-63) where variables 
are stored and the region (bank memories 64-67) where coefficients are 
stored depending on the value of address A16 to suppress access to the same 
bank memory in the case where a variable and a coefficient are read out 
alternately. 

Figs. 12A-12C are diagrams to describe the format of instructions 
executed by core 100. As shown in Fig. 12A, the instruction executed by 
core 100 is a 2-way VLIW instruction, and includes an L container 205 and 
an R container 206 storing sub instructions, CC fields 203 and 204 
specifying the execution condition of each sub instruction, and FM fields 
101a and 201b defining the execution sequence of each sub instruction or a 
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long sub instruction. 

CC fields 203 and 204 specify conditions depending upon flags FO 
and Fl in the PSW. For example, when CC field 203 is "000", as shown in 
Fig. 12B, the sub instruction in L container 205 is unconditionally executed. 
When CC field 204 is "101", the sub instruction in R container 206 is 
executed when flag FO = 1 and Fl = 1, and rendered invalid when flags FO 
and Fl take other values. 

FM fields 201a and 201b define the sub instruction execution 
sequence or a long sub instruction in L container 205 and R container 206. 
As shown in Fig. 12C, when the FM field is 00, the two sub instructions in L 
and R containers 205 and 206 are executed in parallel. When the FM field 
is 01, the sub instruction in L container 205 is first executed, and then the 
sub instruction in R container 206 is executed. When the FM field is 10, 
the sub instruction included in R container 206 is executed, and then the sub 
instruction in L container 205 is executed. When FM field is 1 1, one long 
sub instruction held in a divided manner in L and R containers 205 and 206 
is executed. 

Figs. 13A-13H show the formats of sub instructions held in L and R 
containers 205 and 206. A short sub instruction has the length of 28 bits, 
and is classified into seven types of format. As shown in Figs. 13A-13G, the 
type of operation is specified at bit positions 0-9 of the short sub instruction, 
and the operands of three at most are specified at bit positions 10-27. A 
long sub instruction has the length of 54 bits, wherein the type of operation 
is specified at bit positions 0-9 of the long sub instructions and three 
operands at most including the immediate data of 32 bits in length are 
specified at bit positions 10-53. The 32 -bit immediate value of the long sub 
instruction is retained at bit positions 26-31, 36-43 and 46-63 in the VLIW 
instruction of Fig. 12A. 

Fig. 13A shows the format of a sub instruction that carries out a 
memory access operation (LD instruction/ST instruction). This sub 
instruction includes a field (bit positions 0-7) specifying the operation 
contents (opecode), a field X (bit positions 8-9) providing specification of a 
register or an immediate value, fields Ra (bit positions 10-15) and Rb (bit 
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positions 16-21) specifying the register number, and a field src (bit positions 
22-27) specifying a register number or an immediate value of 6 bits in length. 
As shown in Fig. 13A, when the value of field X is 00, 01 or 11, field src 
provides the definition of a register number. When the value of field X is 10, 
field src provides definition of an immediate value. This sub instruction is 
used in the memory access operation by register indirect addressing. Rb++ 
and Rb — indicate the addressing mode when register indirect addressing is 
carried out. Rb++ corresponds to a register indirect mode with a post 
increment whereas Rb — corresponds to a register indirect mode with post 
decrement. 

Fig. 13B shows the format of a sub instruction that carries out an 
operation between operands (ALU instruction) or a multiply-and- 
accumulate operation (MAC instruction) stored in the general-purpose 
register. This sub instruction includes a field Y (bit number 8) specifying a 
register number or an immediate value. As shown in Fig. 13B, when the 
value of field Y is 0 and 1, src indicates a register number and an immediate 
value, respectively. 

Figs. 13C-13G show the formats of sub instructions that carry out 
branch operations (BRA instructions). As shown in Figs. 13C-13G, 
specification is made of a register or an immediate value by a field F (bit 
position 8). Field Z (bit position 9) provides specification of a branch 
instruction referiing to zero flag. The field at bit positions 10-27 specifies 
branch displacement by the register or immediate value. 

Fig. 13H shows the format of a long sub instruction. This sub 
instruction includes a field (bit positions 0-7) specifying the operation 
contents (opecode), fields Ra (bit positions 10-15) and Rb (bit positions 16- 
21) specifying a register number, and a field imm (bit positions 22-53) 
specifying an immediate value of 32 bits in length. This long sub 
instruction is used in a memory access operation, an operation between 
operands retained in the general -purpose register, and a branch operation. 

Figs. 14A-14H are diagrams to describe the pipeHne process of core 
100 of the present embodiment. Figs. 14A-14D show a pipeline process 
when an instruction fetched from low power instruction memory 103 is 
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executed, and represent aii ALU instruction, MAC instruction, LD/ST 
instruction, and a BRA instruction, respectively. Stages IF0-IF2 represent 
instruction fetch stages. Stage D represents an instruction decode stage. 

Stage R functions to read out an operand from register file 120. 
Stage R/A functions to read out the PC value from register file 120, or add a 
displacement value to the read out PC value to calculate a branch 
destination address. Stages EO and El function to carry out the operation 
for instruction execution. Stages M0-M2 function to effect access to a data 
memory. Stage W functions to write an operand into a general-purpose 
register. 

Figs. 14E-14H show a pipeline process when an instruction fetched 
from high speed instruction memory 101 is executed, and represent an ALU 
instruction, MAC instruction, LD/ST instruction and BRA instruction, 
respectively. These pipeline processes differ from those of Figs. 14A-14D in 
that the instruction fetch stage includes two stages IFO and IFl, and the 
data memory access stage includes two stages MO and Ml. The two stages 
of the data memory access stage corresponds to the access to high speed data 
memory 102. The data memory access stage includes three stages M0-M2 
when low power data memory 104 is to be accessed. 

As shown in Figs. 14C and 14G, data transfer contention occurs at 
the data bus when the data memory is accessed at a plurality of pipeline 
stages of M0-M2 or MO-Ml in the execution of the LD/ST instruction. 
Therefore, there was a problem that the store instruction cannot be executed 
immediately after execution of a load instruction. In the present 
embodiment, core 100 transfers data via data input bus 108 when the load 
instruction is executed and via data output bus 107 when the store 
instruction is executed. Therefore, the pipeline will not be disturbed even 
in the case where a store instruction is to be executed immediately after 
execution of a load instruction. Since the data transfer direction is 
predetermined in respective data buses, there is the advantage that the 
circuitry is simplified. 

Thus, the number of stages in the pipeline process is set variable 
corresponding to the case where core 100 accesses high speed memory 101 or 
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102 or accesses low power memory 103 or 104. The timing in the pipeline 
process when an instruction fetched from low power instruction memory 103 
is executed has been described with reference to Fig. 8. 

Fig. 15 is a timing chart to describe the pipehne process when an 
instruction fetched from high speed instruction memory 101 is executed. 
At instruction fetch stage IFO, the address bus transfer operation to fetch an 
instruction and the precharge operation are carried out simultaneously at 
the first 1/2 clock. Since this precharge is always carried out when high 
speed instruction memory 101 is accessed irrespective of the value of the 
address, access ends one clock cycle earlier than the case where low power 
instruction memory 103 is accessed. 

Then, the instruction is fetched at the next 1/2 clock and the first 1/2 
clock of instruction fetch stage IFl. At instruction fetch stage IFl, the 
address bus transfer of the next instruction is carried out to fetch the next 
instruction. Processing is effected in a pipehne manner. 

At instruction decode stage D, the fetched instruction is decoded. 
When the fetched instruction is a load instruction, a data address is read out 
from the register at read register stage R. Then, at data memory access 
stage MO, precharging with respect to high speed data memory 102 is 
carried out simultaneous to the data address bus transfer. Since this 
precharge is always carried out when high speed data memory 102 is 
accessed irrespective of the value of the address, the access ends 1 clock cycle 
earher than the case where low power data memory 104 is accessed. 

At the next 1/2 clock of stage MO and stage Ml, data readout and 
data bus transfer are carried out. At write back stage W, the read out 
address is written into the register. 

Fig. 16 shows a list of the load/store instructions, data transfer 
instructions and compare instructions. Fig. 17 shows a hst of arithmetic 
operation instructions, logical operation instructions, shift operation 
instructions and bit operation instructions. Fig. 18 shows a hst of branch 
instructions, OS (Operating System) related instructions, DSP (Digital 
Signal Processor) related instructions, repeat instructions and debugger 
supporting instructions. In Figs. 16-18, the upper case characters 
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represent the mnemonic of each sub instruction, followed by the contents of 
the operation of that sub instruction. The contents of the operation of 
respective sub instructions are described in detail in Figs. 16-18. Therefore, 
detailed description will not be provided here. 

Fig. 19 shows an example of a memory map of processor 10 of the 
present embodiment. As shown in Fig. 19, each memory is differentiated 
by the address value. Core 100 determines the number of cycles from the 
start of memory access to the end of memory access, i.e., the number of 
stages of the pipeline, according to the address value. As shown in Fig. 2, 
bus contention will not occur since the fetch of an instruction from high 
speed instruction memory 101 and low power instruction memory 103 is 
carried out through a bus differing from the bus of accessing high speed data 
memory 102 and low power data memory 104. 

In digital signal processing, a loop is often employed in the process of 
an FIR (Finite Impulse Response) filter, and the hke. In core 100 of the 
present embodiment, the loop process is implemented by hardware and 
supports a repeat instruction (REPEATO, REPEATl) to substantially 
process the branching for a loop at a zero clock cycle. This repeat 
instruction will be described in detail hereinafter. 

Fig. 20 shows the operation of REPEATl and an example of the 
program of an FIR filter process using this operation. As shown in the 
operation of REPEATl, the number of loop passes "count" and the distance 
from the first instruction to the last instruction of the loop "pcaddr" are 
specified. Into each of registers RPT1_C, RPT1_S, RPT1_E and 
RPT1_I(0:5) are applied the number of loop passes, the loop start address 
(the instruction address immediately succeeding REPEATl instruction), the 
loop end address, and six instructions from the beginning of the loop, 
respectively. The RP 1 bit and the FS 1 bit of the PS W are set. The first 
instruction to the last instruction in the loop are executed for the number of 
loop passes "count". 

In the example of the program of Fig. 20, the loop passes "count" is 
set to 20, and the distance "pcaddr" from the first instruction to the last 
instruction in the loop is set to 48. The process from START to END, i.e. 
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the process formed of six VLIW instructions executing in parallel an LD2W 
instruction and a MACO instruction, is repeated twenty tiines. 

Fig. 21 is a diagram to describe the pipeline process when the 
program of Fig. 20 is executed. Instructions LD2W and MACO are fetched 
from high speed instruction memory 101. Memory operation unit 130 and 
integer operation unit 140 process the instructions of LD2W and MACO in a 
pipelined manner. The multiply-and-accumulate operation of one result 
for one clock cycle is stored in accumulator AO. 

In the first loop immediately succeeding execution of instruction 
REPEAT 1, bit FSl is set. The VLIW instruction from START to END is 
executed, and the six VLIW instructions are written into six registers 
RPT1_I(0:5). At the last instruction in the first loop, bit FS 1 is reset. The 
VLIW instruction stored in register RPT1_I(0:5) is fetched and access to high 
speed instruction memory 101 is not effected from the second loop onward 
up to the last loop. The value in register RPT1_C is decremented by 1 
according to the number of executions of the loop. When the value of 
register RPT1_C becomes 0, the loop ends, and bit RPl is reset. 

When processor 10 accepts an interruption request during loop 
execution, execution of this program is interrupted, and the current task A is 
switched to the new task B. Before task B is executed, the OS stores the 
PSW value of the executing task A saved in the BPSW and the execution 
environment of task A including each of registers RPT1_C, RPT1_S, RPT1_E 
and RPT1_I(0:5). The OS restores the execution environment of task A 
when returning to the process of task A. Therefore, the loop process 
actuated by instruction REPEATl will not be rxiined by switching the task. 

Fig. 22 show the operation of REPEATO and an example of the 
program of an FIR filter process using this operation. As shown in the 
operation of REPEATO, the number of loop passes "count", and the distance 
"pcaddr" from the first instruction to the last instruction in the loop are 
specified. In each of registers RPT1_C, RPTO„S, RPTO_E and RPTOJ are 
stored respective loop passes, the loop start address (instruction address 
immediately succeeding instruction REPEATO), loop end address, and the 
first instruction of the loop. Bits RPO and FSO of the PSW are set. Then, 
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execution is effected from the first instruction to the last instruction of the 
loop for the number of loop passes "count". 

In the program shown in Fig. 22, the loop passes "count" is set to 10, 
and distance "pcaddr" from the first instruction to the last instruction of the 
loop is specified to 64. Then, the process from START to END, i.e. a process 
formed of eight VLIW instructions executing instructions LD2 W and MACO 
in parallel, are repeated ten times. 

Fig. 23 is a diagram to describe the pipeHne process when the 
program of Fig. 22 is executed. Instructions LD2W and MACO are fetched 
from low power instruction memory 103. Memory operation unit 130 and 
integer operation unit 140 process instructions LD2W and MACO in parallel 
in a pipelined manner. One mvdtiply-and-accumulate operation result for 
one clock cycle is stored in accumulator AO. 

At the first loop immediately succeeding execution of instruction 
REPEATO, bit FSO is set. A VLIW instruction from START to END is 
executed, and the first VLIW instruction (VLIW instruction with label 
START) is written into register RPTO_I. At the last instruction in the first 
loop, bit FSO is reset. The first VLIW instruction stored in register RPTO_I 
and instructions other than the first VLIW instruction stored in low power 
instruction memory 103 are fetched and executed from the second loop 
onward until the last loop. The value of register RPTO_C is decremented by 
one according to the number of executions of the loop. When the value of 
register RPTO_C becomes 0, the loop ends and bit RPO is reset. 

The eight VLIW instructions of Fig. 22 are retained in memory 
banks 40-47 of low power instruction memory 103. In the fixst loop, a 
VLIW instruction is accessed sequentially from memory bank 40. A VLIW 
instruction is fetched for every one clock cycle. In the program example of 
Fig. 22, the same bank will not be accessed continuously since there are 
eight VLIW instructions, and the throughput becomes 1. When the number 
of the VLIW instructions in the loop is (number of banks x n + 1), the last 
instruction and the first instruction in the loop will exist in the same 
memory bank. One wait is inserted, so that the throughput is 2. 

However, in processor 10 of the present embodiment, the first 
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instruction in the loop is retained in register RPTO_I. Therefore, access to 
the same memory bank will not be efifected continuously. Therefore, the 
pipeline will not be disturbed as shown in Fig. 23 independent of the 
number of VLIW instructions in the loop. 

Fig. 24 shows the data flow when the loop portion of the program of 
Fig. 22 is executed. Memory operation unit 130 and integer operation unit 
140 execute instructions LD2W and MACO in parallel. Memory operation 
unit 130 executes alternately an instruction LD2W loading two coefficients 
at a time from a coefficient region 302 (addresses H* 8000 8100 ~ H' 8000 
8128) of low power data memory 104 into registers R10-R17, and an 
instruction LD2W loading two variables at a time from a variable region 301 
(addresses H* 8000 0100 ~ 8000 0128) of low power data memory 104 into 
registers R20-R27. 

Memory operation unit 130 post-increments the pointers in register 
R30 or R31 by 8 at each instruction execution, and loads continuous 
coefficients and variables sequentially into register file 120. By the 
execution of the odd numbered LD2W instruction, memory operation unit 
130 loads the coefficient data retained in memory banks 60-63 to registers 
R10-R17. By execution of instruction LD2W of an even-numbered order, 
memory operation unit 130 loads the variable data retained in memory 
banks 64-67 into registers R20-R27. 

As shown in Fig. 11, A16, A27 and A28 are decoded in generating the 
CS signal of memory banks 60-67 of low power data memory 104. 
Therefore, memory banks 60-63 in low power data memory 104 correspond 
to variable region 301 and memory banks 64-67 correspond to coefficient 
region 302. Therefore, the pipeline will not be disturbed and access to the 
same memory bank will not occur even in the case where instruction LD2W 
of Fig. 22 is executed continuously. 

Furthermore, continuous coefficients or variables will not exist in 
the same memory bank since the CS signals of memory banks are generated 
by decoding A27 and A28 even in the case where coefficients or variables are 
accessed continuously. Therefore, continuous access to the same bank will 
not occur as long as the post-increment addressing mode is employed. 
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In the present embodiment, a FIR filter process has been taken as 
example of the program that does not continuously access the same memory 
bank in low power instruction memory 103. However, access to continuous 
addresses is effected unless branching does not occur in the fetch of an 
instruction. Therefore, by decoding the addresses of the lower order and 
dividing the region into two or more memory banks, continuous access to the 
same memory bank will not be generated in an instruction execution other 
than branching. 

When a coefficient and variable are stored in continuous address 
regions and sequentially accessed in a process other than the FIR filter 
process in digital signal processing, continuous access to the same memory 
bank will not occur if the addresses of the lower order bits are decoded and 
low power data memory 104 are divided into two or more memory banks. 

According to the data processing apparatus of the present 
embodiment, memory operation unit 130 generates a pipeline stage 
corresponding to selection of a memory bank in low power instruction 
memory 103 and a pipeline stage corresponding to instruction readout, only 
the selected memory bank can be precharged to allow reduction of power 
consumption. Since pipeline stages IF0-IF2 are effected in parallel, the 
throughput of low power instruction memory 103 can be improved. 

Since bank selection circuit 48 generates the CS signal of memory 
banks 40-47 by decoding lower order addresses A27 and A28, access to 
different memory banks is effected when an instruction is fetched from 
continuous address regions by memory operation unit 130 to prevent the 
pipeline from being disturbed. When an instruction is fetched from high 
speed instruction memory 101, precharging and address transfer are carried 
out in parallel without bank selection. Therefore, an instruction can be 
fetched at high speed. 

Since memory operation unit 130 generates a pipeline stage 
corresponding to selection of a memory bank of low power data memory 104 
and a pipeline stage corresponding to data access, only the selected memory 
bank is precharged to allow reduction of power consumption. Since 
pipeline stages M0-M2 are effected in parallel, the throughput of low power 



data memory 104 can be improved. 

Since bank select circuit 68 generates the CS signal of memory 
banks 60-67 by decoding low order addresses A27 and A28, different 
memory banks are accessed when accessing data in continuous address 
regions. Therefore, disturbance of the pipeline can be prevented. Since 
address transfer and precharging are carried out in parallel without bank 
selection when data is accessed in high speed data memory 102, data can be 
accessed at high speed. 

Since bank select circuit 68 generates the CS signals of memory 
banks 60-67 by decoding high order address A16, continuous access of the 
same memory bank when reading out a coefl&cient and a variable alternately 
is eliminated by storing the coefficient and variable in separate regions. 
Therefore, disturbance of the pipeline can be prevented. 

Since memory operation unit 130 has the instruction immediately 
succeeding the repeat information retained in register RPTO_I or RPTl_I(n) 
in the execution of a repeat instruction, continuous access of the same 
memory bank is ehminated even in the case where branching from the last 
instruction in the loop to the first instruction in the loop. Therefore, 
reduction in the processing performance can be prevented. 

Even in the case where the task is switched during executing of the 
loop, the loop process actuated by the repeat operation will not be damaged 
by switching the task since the OS saves the PSW value stored in the BPSW 
and the execution environment of the task including each of registers 
RPT1_C, RPT1_S, RPT1_E and RPT1_I(0:5) stored in the memory. 

Since bit FS 1 is set at the first loop and reset at the second loop 
onward, the execution status of the repeat instruction can be identified 
easily. 

Although the present invention has been described and illustrated in 
detail, it is clearly understood that the same is by way of illustration and 
example only and is not to be taken by way of limitation, the spirit and scope 
of the present invention being limited only by the terms of the appended 
claims. 
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